Farsighted Stability for Roommate Markets∗
نویسندگان
چکیده
Using a bi-choice graph technique (Klaus and Klijn, 2009), we show that a matching for a roommate market indirectly dominates another matching if and only if no blocking pair of the former is matched in the latter (Proposition 1). Using this characterization of indirect dominance, we investigate von Neumann-Morgenstern farsightedly stable sets. We show that a singleton is von Neumann-Morgenstern farsightedly stable if and only if the matching is stable (Theorem 1). We also present roommate markets with no and with a non-singleton von Neumann-Morgenstern farsightedly stable set (Examples 1 and 2). JEL classification: C62, C71, C78.
منابع مشابه
Stochastic stability for roommate markets
We show that for any roommate market the set of stochastically stable matchings coincides with the set of absorbing matchings. This implies that whenever the core is non-empty (e.g., for marriage markets), a matching is in the core if and only if it is stochastically stable, i.e., stochastic stability is a characteristic of the core. Several solution concepts have been proposed to extend the co...
متن کاملAbsolutely Stable Roommate Problems
Different solution concepts (core, stable sets, largest consistent set, ...) can be defined using either a direct or an indirect dominance relation. Direct dominance implies indirect dominance, but not the reverse. Hence, the predicted outcomes when assuming myopic (direct) or farsighted (indirect) agents could be very different. In this paper, we characterize absolutely stable roommate problem...
متن کاملConsistency and population sensitivity properties in marriage and roommate markets
We consider one-to-one matching markets in which agents can either be matched as pairs or remain single. In these so-called roommate markets agents are consumers and resources at the same time. Klaus (2010) introduced two new “population sensitivity” properties that capture the effect newcomers have on incumbent agents: competition sensitivity and resource sensitivity. On various roommate marke...
متن کاملCompetition and resource sensitivity in marriage and roommate markets
We consider one-to-one matching markets in which agents can either be matched as pairs or remain single. In these so-called roommate markets agents are consumers and resources at the same time. We investigate two new properties that capture the effect a newcomer has on incumbent agents. Competition sensitivity focuses on the newcomer as additional consumer and requires that some incumbents will...
متن کاملCoalitional Exchange Stable Matchings in Marriage and Roommate Markets
We consider the stable roommates problem with respect to the stability based on exchange of agents. We present three natural variants of coalitional exchange stability and identify the relations between them. We also present a number of impossibility results. In particular, we show that even a (standard) exchange stable matching may not exist for dichotomous preferences. We prove that exchange ...
متن کامل